프로 이 드 알고리즘 [NOIP 16 향상 팀] 교실 바 꿔. [제목 링크] 클릭 하여 링크 열기 【 알고리즘 】 확률 DP 먼저 플 로 이 드 를 한 번 달 려 서 각 교실 간 의 가장 짧 은 경 로 를 구하 고 배열 dist [] [] 에 존재 하 며 시간 복잡 도 O (V ^ 3) 디자인 상태, f [i] [j] [k] 는 현재 i 번 째 교실 을 선 택 했 고 j 개의 교실 을 선 택 했 습 니 다. 현재 이 교실 은 선택 하지 않 습 니 다 (... 최 단 경로동적 계획수학.확률 과 기대프로 이 드 알고리즘
[NOIP 16 향상 팀] 교실 바 꿔. [제목 링크] 클릭 하여 링크 열기 【 알고리즘 】 확률 DP 먼저 플 로 이 드 를 한 번 달 려 서 각 교실 간 의 가장 짧 은 경 로 를 구하 고 배열 dist [] [] 에 존재 하 며 시간 복잡 도 O (V ^ 3) 디자인 상태, f [i] [j] [k] 는 현재 i 번 째 교실 을 선 택 했 고 j 개의 교실 을 선 택 했 습 니 다. 현재 이 교실 은 선택 하지 않 습 니 다 (... 최 단 경로동적 계획수학.확률 과 기대프로 이 드 알고리즘